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ABSTACT: 

This paper studies when a pair of elements in F are the images of the 
standard generators of F under a self monomorphism. 



1 Introduction 

Richard Thompson's Groups F ^ T C V were defined by Richard Thompson 
in 1965. Thompson proved that both T and V are finitely presented infinite 
simple groups. The group F is also finitely presented, but it is not simple. 
A good introduction to these groups is in [9]. 

In this paper we find all subgroups of F isomorphic to F by finding each 
pair or elements of F that is the image, under a monomorphism of F into 
itself, of a standard pair of generaotrs of F. This paper was motivated by 
the questions about the distortion of subgroups of F. It has been shown by 
Jose Burillo in [7j that for any natural number n, there is a subgroup of F 
that is isomorphic to F" x Z that can be quasi-isometrically embedded into 
F using the inclusion function. It is unknown if every subgroup of F that 
is isomorphic to F or F x Z has this property. In order get started on this 
question, we must first find every subgroup of F that is isomorphic to F. 

There are several ways to define Thompson's Groups. The definition that 
this paper will focus on defines F as a subgroup of PLo(I), which is the group 
of all piecewise-linear, orientation preserving homeomorphisms of the unit 
interval, I, that admit only finitely many points of non-differentiability. The 
group F is exactly the elements of PLo(I) whose points of non-differentiability 
all of occur at a dyadic rationals and have all slopes integral powers of 2. The 
dyadic rationals are defined to be the rational numbers of the form where 
m, n G Z and n > 0. 

In the first section of this paper, many standard results and terminology 
will be introduced. 

The second section of this paper gives our main result. The presentation 
{xq, xi\[xoXi'^ , Xi°] = [xqx]^'^ , x^"] = 1) is called the "standard" finite presen- 
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tation for F. We find all pairs (/, g) of elements in PLo(I) for which there is 
an isomorphic embedding of F into PLo(I) that carries Xq to / and Xi to g. 

The third section of this paper gives a partial converse to the main theo- 
rem in [3]. This section also provides a counterexample to the full converse 
of the main result in [3]. 

In addition to the application discussed in Section 3, the results in Section 
2 of this paper are used in the complete classification of the isomorphism 
classes of the finite index subgroups of F. This classification appears in [2], 
which is a joint paper of the author and Collin Bleak. Independently from 
our work, Burillo, Cleary and Rover in [8] also characterized the finite index 
subgroups of F that are isomorphic to F as a result of their investigations 
into the commensurator of F. Their techniques are very different from those 
in 12] 

1.1 Definitions and Notation 

Richard Thompson's Group F can also described by the following presenta- 
tions. 

F = {xo, xi,X2, ... I xf = Xj+i for i < j) (1) 

F = {xo, xi I [xoX^\ ] = [xoX^\ xi«] = 1) (2) 

where a'' = b~^ab and [a, b] = aba~^b~^ . 

Define the standard finite presentation of F to be the presentation ([2]) 
above. 

We will make extensive use of the representation of F in the group PLo(I), 
whose definition is given in the introduction. 

Composition and evaluation of functions in F will be in word order. That 
is, if e F and t G [0, 1], then tf = /(t), fg = gof, and P = g-^fg = 

9° f og'^- 

The functions xq and xi are defined below. The standard representation 
of F as PL homeomorphisms of I carries Xq and Xi of ([2]) to the functions 
below with the same names. 
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2a 0<a<l/4 
axo = { a + 1/4 1/4 < a < 1/2 axi 
a/2 + 1/2 l/2<a<l 




< a < 1/2 
1/2 < a < 5/8 
5/8 < a < 3/4 
3/4 < a < 1 



One can check, using the conventions above, that the functions Xq and 
Xi satisfy the relations in ([2]). Presentations ([1]) and ([2]) are equivalent (see 
[9] Theorem 3.4). The fact that the functions Xq and Xi generate all of the 
claimed functions in F (as a group of homeomorphisms) is Corollary 2.6 in [9]. 
(Note that our functions xq and xi are the inverses of the homeomorphisms 
in p.) 

Given a homeomorphism / : [0,1] [0,1], we will denote by Supp(/) 
the support of f, defined as 

Supp(/) = {a;G[0,l]|a;/^/}. 

Given any / G PLo(I), Supp(/) will be a finite union of disjoint open 
intervals. Each of these open intervals will be called an orbital of /. 

As F < PLo(I), many lemmas and theorems will be done using more 
general functions from PLo(I) instead of the more restrictive functions in F. 

We will say that two functions /o and /i in PLo(I) generate a standard 
isomorphic copy of F if the subgroup of PLo(I) that is generated by /o and 
/i is isomorphic to F by an isomorphism sending xq to /o and Xi to /i. For 
/o and /i to generate a standard isomorphic copy of F, it is necessary that 

[fofr\fh = [fof\-\f(^] = i. 



1.2 Previous Results 

The first remark below, though trivial, is useful is several proofs. It follows 
because the relations in the remark are relations in ([2]). 

Remark 1.2.1 If fo and fi are functions in PLq(1) that satisfy both [f of , f("] = 

1 and [/o/i , /i°] = 1, then there is a group homomorphism from F to (/o, /i) 
sending xo to fo and xi to fi. In particular, /o and fi will satisfy all of the 
relations that Xq and Xi they will satisfy in F, such as [fif2^-, //^] = 1, where 

f2 = ft- 
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Lemma 1.2.2 If f,g G PLq(T) where the support of f is disjoint from the 
support of g, then f and g commute. 

Lemma 1.2.3 Let gi, g2, gn G -P^o(I)- L^t H be the subgroup of PLo{I) 
that is generated by gi,g2, ■■■,gn an-d define 

Supp{H) = {x E [0, l]\xh 7^ X for some h G H} . 



Whenever if is a subgroup of PLo(I), the support of H will consist of 
disjoint open intervals. Call each of those intervals an orbital of H. 

The following Lemma is a restatement of Remark 2.1, Lemma 2.2 and 
Lemma 2.5 in [T]. 

Lemma 1.2.4 1. Any element h G PLq{T) has only finitely many orbitals. 

2. Let h be a function in PLo{l). If A is an orbital for h, then either 
xh > X or xh < X for all points x in A. 

3. IfhE PLq{I) and A = {a, b) is an orbital ofh, then given any £ > and 
X in A, there is an integer n so that \xh~" — a\ < e and \xh^ — b\ < e. 

4- Let g,h E PLq{T). (a, b) is an orbital of g if and only if {ah, bh) is an 
orbital of g^ . 

5. If (a, b) is an orbital of f , c G (a, b), and m G then cf^ G (a, b). 

Lemma 11.2.41 allows us to introduce new terminology. From Lemma 
ll.2.4[ (l). since there are only finitely many orbitals, we can introduce an 
order on them. If A and B are orbitals of g, then we say that A < B when 
a < b for any a G A and b E B. With this ordering, we can refer to the first 
orbital, the second orbital, and so on. Many times we will be interested in 
the first orbital and the last orbital. 

Lemma fl. 2.41 (2) allows us to introduce a sign on the orbitals. If an orbital 
A of g has the property that ah > a for all a in A, then we call A an up-bump 
of g. Similarly, if an orbital B of g has the property that bh < b for all b in B, 
then we call B a down-bump of g. Notice that Lemma [1.2.4[ (2) guarentees 
that every orbital is either an up-bump or a down-bump. 

We call the orbitals (a, b) of g and {ah, bh) of g^ corresponding orbitals. 

The following lemma is a part of Lemma 2.5 in [IJ. 
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Lemma 1.2.5 If f,g G PLq{T) and {a,b) is an orbital of f , then the deriva- 
tive from the right of f at a equals the derivative from the right of f^ at ag 
and the derivative from the left of f at b equals the derivative from the left 
ofP atbg. 

In other words, has the same leading and trailing slopes on its orbitals 
as / has on each of its corresponding orbitals. 

Remark 1.2.6 Given any functions /o and fi in PLq{1) and k > 1, we 

can define fk+i = /i° ■ So then all of the f^ for k > 1 have the same 
leading slopes on each of their corresponding orbitals, and all fk have the 
same trailing slopes on their corresponding orbitals. 

The following is Theorem 4.3 from [9]. 

Lemma 1.2.7 F has no proper non-abelian quotients. 

In particular, if we can find an / and g where 

[fg-\g^] = [fg~\g^'] = i 

and / and g do not commute, then / and g generate a group that is isomor- 
phic to F. 

The following lemma is a combination of Theorems 4.1 and 4.5 in |9]. 

Lemma 1.2.8 The group F' = [F,F], the commutator subgroup of F, is 
simple. Furthermore, Supp(-F') = (0,1) and F' consists of all of the functions 
f E F such that both /'(O) = 1 and /'(I) = 1, where /'(O) is the derivative 
of f at zero from the right and /'(I) is the derivative of f at one from the 
left. 

The following is a result by Brin and Squier in Theorem 4.18 in [6]. 

Theorem 1.2.9 If A is an orbital of both f and g in PLq{T) and [f,g]\A = 1? 
then there is a function h and integers m and n so that h"^\A = /|a '^'^^ 

h^'lA = g\A- 
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2 Standard Isomorphic Copies of F. 



In this section, we characterize those pairs {f,g) of elements in PLo(I) that 
generate a standard isomorphic copy of F. 

This section will be organized as follows. Section 2.1 gives information 
about commuting functions. Then, assuming that a pair (/o, /i) of functions 
in PLo(I) generate a standard isomorphic copy of F, Sections 2.2 and 2.3 
accumulate a series of increasingly restrictive observations extracted from 
the fact that /o and /i must satisfy the relations in (2). These give a set of 
conditions that are necessary for (/o,/i) to generate a standard isomorphic 
copy of F, but they will not quite be sufficient. They are sufficient however 
to imply that /o and /i satisfy the second relation in (2). Sections 2.4 and 
2.5 then find the remaining conditions needed to characterize when (/o, /i) 
generate a standard isomorphic copy of F. 

In the introduction we remark that for /o and /i in PLo(I) to gener- 
ate a standard isomorphic copy of F it is necessary that [/o/f^?//"] = 

[/o/r 5/1"] — 1 hold. By Lemma [1.2.71 we see that this is a sufficient condi- 
tion when /o and /i do not commute. 

If /o and fi in PLo(I) generate a standard isomorphic copy of F, we define 

/fc+i = //» for all k>0. 

2.1 Commuting Elements 

Lemma 2.1.1 Let f,g& PLq{T) where [f,g] = 1. If A is an orbital of f , 
either A is disjoint from the support of g or A is also an orbital of g. 

Proof: Suppose fg = gf. Let A = (a, c) be an orbital of / that is not 
disjoint from the support of g. Let B be an orbital of g where A B and 
A n i? 7^ 0. By these assumptions, either / has a fixed point in B or g has 
a fixed point in A. Without loss of generality, we may assume that g has a 
fixed point in A and that A is an up-bump of /. 

Suppose that y G (a, c) is a fixed point of g. For all G Z we have 
yf^g = ygf'' = yf^- So ?//^ is in the interval (a, c) and is not in an orbital of 

g. Since g can only have finitely many orbitals and lim 6/'^ = a, then there 

fc— *— 00 

must be some interval (a,t) that is disjoint from the support of g. Because 
there are points in (a, c) that are in the support of g, then there will be an 
orbital (6, d) of g where b G (a, c) and (a, b) is disjoint from the support of 
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g. Let X G (&, fh) fl (6, c/). Let z = xf ^. So 2; is a fixed point of g and zf is 
not a fixed point of g. Tlien {zg)f = zf ^ {zf )g, a contradiction. □ 

Lemma 2.1.2 Let fo, f\ G PLo(I) such that [f{\ fof,''] = 1 and [/o/fS //°] = 
1. If A is an orbital of both fo and fi, then fo and fi commute on A. 

Proof: Suppose A = (a, c) is an orbital of botli fo and fi. Since fk+i = 
/i" ) (ct/o ) c/o ) = (a, c) = A is also an orbital for all fk+i, k > 1. Note that 
[/i/2~^5 /rV2/i] = 1- By Remark [1.2.61 the leading slopes on A of /i and /2 
are equal and the trailing slopes on A of /i and /2 are equal. So there is an 
0! ^ a with a & A and a c' 7^ c with c & A such that /i| [a,a'] = /2|[a,a'] and 
/i|[c',c] = /2|[c',c]- Then /i/2~"'^ is the identity on [a, a'] U [c',c]. So then any 
orbital of /i/2~^ is either disjoint from [a, c] or is contained in [a',c']. Since 
/a and fif2^ commute, by Lemma [2.1.11 the orbitals of these functions must 
either be disjoint or equal. If P C [a',c'] is an orbital fif2^, then P and 
(a, c) can neither be disjoint nor equal. So then P = ^ {fif2^)\A = 1 ^ 
/lU = /2U. Thus (/o-Vi/o)U = /2U = /lU ^ (/i/o)U = (/o/i)U. □ 

2.2 Orbital Arrangements 

Lemma 2.2.1 Let fo, f\ G PLo(I) such that [f{\ fofr'] = 1 «nd [/o/fS //°] = 
1. Lei Ai, A2, &e t/ie orbitals of fo- Let Bi, B2, Bm be the orbitals 
of fl. Then for any A j and Bi where AjCiBi 7^ 0, either Aj C Bi or Bi C Aj. 

Proof: Suppose there is an Aj and a Bi such that fl Pj 7^ but 
2 -Bj and Pj ^ A^. Let Aj = (a, c) and Bi = [b, d). Either a < b < c < d 
OT b < a < d < c. Assume that a < b < c < d. One of the orbitals of f(° is 
(6/0, dfo). Since b < c < d, then bfo < cfo < dfo- Since c is a fixed point of 
fo, the previous inequality simplifies to bfo < c < dfo- So c is in an orbital 
of //°. 

Since c is not a fixed point of /i and is a fixed point of fo, cfofi ^ = 
cfi^ 7^ c. So c is not a fixed point of /o/i"^- So c is in an orbital of fofi^- 

Since the orbital {bfo, dfo) of //" is not disjoint from the set of all orbitals 
of fofi^ (c is in their intersection), then, by Lemma I2.1.1[ an orbital for 
/o/f^ must also equal {bfo, dfo). 

The point c is also in the interval {bfo,df^), which is an orbital for fi°. 

Since the orbitals of fofi and are not disjoint (again, both contain the 
point c), then, by Lemma [!j.l. 11 an orbital for /o/f^ must equal {bf'^,dfQ). 
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Since b is not a fixed point for /q, tlien eitlier 6/0 < fe/g < c or bf^ < 
bfo < c. So (6/0,^/0) and (bfo,dfo) are non-equal, non-disjoint intervals. 
Thus they can not both be orbitals for the same function, /o/i~^, which is a 
contradiction. 

Similarly, if b < a < d < c, then an almost identical argument will show 
that a is in the orbital (6/0, dfo) of //°, the orbital (&/o, o(/o) of and also 
in an orbital of /o/i~^- Thus by Lemma [2.1.H these three orbitals must all 
be equal, which contradicts the fact that (6/0, dfo) 7^ (&/o , c(/o ) • □ 

Lemma 2.2.2 Let fo, f, G PLo{I) such that [f(\ Mr'] = 1 and [/o/fS //I = 
1 . If A is an orbital of /o then either there exists an orbital B of fi where 
B (1 A, or A is disjoint from the support of fi. 

Proof: By Lemma [2X11 if A n 5 7^ 0, then either A C B or B C A. 
Suppose A ^ B. Let B = (6, d) and let A = (a, c). Suppose b is not a fixed 
point of /q. Then it must be in some orbital (r, s) of /o, where r < b < s < a. 
This contradicts Lemma 12.2. 1[ It is similarly shown that c? is a fixed point of 
/o. So then (6/0, dfo) = (6, d) = B is an orbital of /o~^/i/o = /2- By Remark 

OH [//\/i/2-'] = 1 and [fif^\fi^] = 1. Then by Lemma [5X21 since 5 
is an orbital for both /i and /2, we have that /i and /2 must commute in B. 

So /1/2IB = /2/i|b- Then f2\B = fi^f2fi\B = fsls = /o"V2/o|b- So then 
/2/ols = /o/2|_B- So, by Lemma [2.1.1[ either the orbitals A of /o and B of /2 
must either be disjoint or equal. But we assumed that A B, which gives a 
contradiction. □ 

2.3 Necessary Conditions 

Lemma 2.3.1 Let foji G PLo{I) such that [ft Jo f^'] = 1 and [/o/r\ = 
1. Let A = (a, c) be an orbital of fo that is an up-bump. Suppose that (a, c) 
is not an orbital of fi. Let (61, di), (62, ^2), • • • , {bn, dn) be all of the orbitals 
of fi, in increasing order, where {pi, di) fl (a, c) 7^ 0. Then all of the following 
are true, 
i. a < bi. 

a. There is a point p < c such that /o|[p,c] = /i|[p,c]- 

Ill/lit ^^TT, 

iv. If p is the minimal point where fo\[p,c] = fi\lp,c], then bnfo > p- 
V. 61/0 > bn- 
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Proof: Recall from Lemma 12.2.21 that if B is an orbital of /i and (a, c) is 
an orbital of /o, then either B C (a, c) or B (1 {a, c) = 0. So then a < &i and 
dn < c. 

i. Suppose that a = bi. Since (a, c), is not an orbital of /i, we have di ^ c. 
Since /o is an up-bump, (a, di) C {a,difo) C (0,^1/9), where {a,difo) is an 
orbital for /2 and (a, c/i/q ) is an orbital for /g. Recall that /a = f(\ h = fl^ 
and [/a, /o/f^] = [/a, /o/f^] = 1- Since d jif^^ = dif^^ < di, we see that di 
is in some orbital of fofi^- So by Lemma [2.1.11 both {a,difo) and (0,^1/0) 
must be orbitals for fofi^. These are non-disjoint, non-equal intervals, thus 
they can not both be orbitals of /o/i~^, a contradiction. 

a. Suppose not. Then there is a number t G (a, c) so that (t, c) is an 
orbital of fof{^- Since c is an endpoint of an orbital of /o and a < bi (from i), 
it is possible to find an e N so that t < bif^ < dif^ < c. (&1/0 , c^i/o ) is an 
orbital for fk+i, which commutes with /o/i~^- So then by Lemma [2.1. 11 either 
the orbitals {t, c) and (&1/0 , dif^) must be disjoint or equal, a contradiction. 

iii. This follows immediately from ii. 

iv. From m, {bnfo,c) is an orbital for /a. Since /o|[p,c] = /i|[p,c]5 we know 
[p,c] is disjoint from the orbitals of fofi^- Also, since p is minimal, there is 
a w E [a,p) so that {w,p) is an orbital of fofi^- By Lemma [2.1.1[ it must be 
the case that (6n/o, c) is disjoint from the orbitals of fofi^, giving bnfo > P- 

V. Suppose that 61/0 < &„• Recall that the first orbital of /a inside (a, c) 
is {bifo,difo). Since fifkfi^ = fk+i for all A; > 2, the first orbital of fk+2 
contained in (a, c) is (&i/o/f , c?i/o/^). Since fofkfo^ = fk+i for all /c > 2, 
the first orbital of fk+2 contained in (a, c) is (&1/0/0 , c?i/o/o )• From the two 
previous statements, we see that for all > 2, we have &1/0/0 = &i/o/f- 
Since 61 G (a,c), an orbital of /o, then there is a A; G N where &1/0/0 > ^n- 
Since 61/0 < &„, and, by iii, (&„, c) is an orbital of /i, then for all A; G N, 
we have &i/o/^ < which the contradiction that for appropriately large n, 
bn > bMi = &1/0/0' >bn.U 

Similarly, we get the analogous result for down bumps below. 

Lemma 2.3.2 Let f^Ji G PLo(I) such that [ft Jo f^'] = 1 and [fof{\f{'] = 
1. Let A = (a, c) be an orbital of fo that is a down-bump. Assume that (a, c) 
is not an orbital of fi. Let (61, di), (62, '^2), • • • , {bn, dn) be all of the orbitals 
of fi> increasing order, where di) fl (a, c) 7^ 0. T/ien all of the following 
are true. i. dn < c. ii. There is a point p> a such that /o| [a,p] = /i|[a,p]- Hi- 
bi = a. iv. If p is the maximal point where fo\[a,p] = fi\[a,p], then difo < p. 
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V. dnfo < di. 

Lemma 2.3.3 Let /o, /i be elements in PLq(1). Let (a, c) be an orbital of Jq. 
Suppose that (a, c) is not an orbital of fi. Assume that whenever B is an or- 
bital of fi, either B C (a, c) or B\~\{a, c) = 0. Let (hi, di), (62, ^2), • • • , (&n, dn) 
be all of the orbitals of fi, in increasing order, that are properly contained 
in (a,c). If fo and fi either satisty i - v in Lemma \2. 3. 1\ or i - v in Lemma 
\MM then [/o/f\ = 1. 

Proof: Suppose that /o is an up-bump. So then /q and fi satisty i - v'vcl 
Lemma EXH The first orbital of /{" is (6l/o^ dif^). By V, 61/0 > hn SO then 
bifofo > bnfo > P (by iv). So all of the orbitals of fi° that are contained in 
(a,c) are in {p,c). By li, /o|[p,c] = fi\[p,c], so then fofi^\[p,c] = 1- Then the 
orbitals of /i"|[a,c] and /o/i |[a,c] are disjoint, thus the functions commute. 

A similar argument shows that [fofi , /i"]|[a,c] = 1 when (a, c) is a down- 
bump of /o. □ 

The lemma below characterizes the "nice" standard isomorphic copies of 
F, in that there are only 6 properties to check, all of which are completely 
determined by the function values of some key points of the domain. It is 
not a necessary condition that 61/0 > p (for up-bumps) or difo < p (for 
down-bumps) in order for the functions fo and fi to satisfy the standard F 
relations. 

Lemma 2.3.4 Let fo, fi be non- commuting functions in PLo(I) where for 
every orbital A of fo and B of fi, either B C A or Ad B = (ll. Assume that 
for every orbital (a, c) that is an up-bump of fo, if ipi, di), (62, (^2), • • • , (&n, dn) 
are all of the orbitals of fi, in increasing order, that are properly contained 
in (a,c), then i - v in Lemma \2.3.1\ are satisfied as well as the additional 
condition hifo > p. Also assume that for every orbital (a, c) that is a down- 
bump of fo, if (61, di), (62, c?2), • ■ ■ , ipn, dn) arc all of the orbitals of fi, in 
increasing order, that are properly contained in (a,c), then i - v in Lemma 
\2.3.2\ are satisfied as well as the additional condition dnfo < P- Then fo and 
fi generate a standard isomorphic copy of F. 

Proof: By Lemma IL2.71 since fo and fi do not commute, it only needs 
to be shown that [/o/r\ //"] = 1 and [/o/f', //I = 1- 
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Since for every orbital A of /o and B of fi, either B ^ Aoi ACiB = 0, then 

[/o/r\ //"]|[o,i]-Supp{/o) = [/r\ /i]|[o,i]-Supp{/o) = land [/o/fS //"]|[o,i]-Supp{/o) = 
[/r^) /i] l[o,i]-Supp(/o) = 1- Thus the relations in (2) only need to be checked 
in the orbitals of /q. 

Let (a, c) be an orbital of /q. If (a, c) is an up-bump, then p < bifo < 
bifo < c. Recall that when /o is an up-bump in (a, c), the part of Supp(//°) 
contained in the interval (a, c) is equal to (&i/o, c) and the part of Supp(/]^°) 
that is contained in the interval (a, c) is equal to (&i/o , c). This gives Supp(/;^°)|(a,c) ^ 
Supp(//°)|(a,c) ^ (p,c) andSupp(/o/f^)n(p,c) = 0. So we have [//°, /o/f^] |[a,c] = 
land [//o,/o/fi]|[,,,] = l. 

Similarly, when (a, c) is a down-bump of /o, then a < c/^/q < dnfo < p- 

So then we have Supp(//)|(a,c) ^ Supp(/i )|(a,c) ^ (a,p) and Supp(/o/i ) fl 
(a,p) = 0. So again we have [f(\fofr%a,c] = 1 and [f{'Jofi%a,c] = 1. □ 

2.4 Necessary and Sufficient Conditions 

Previously in this paper, we have shown that there are several conditions that 
/o and fl must satisfy in order to generate a standard isomorphic copy of F. 
It has also been shown in Lemma 12.3.31 that these conditions are sufficient 
to guarentee that the relation [/o/f = 1 holds. The lemmas in this 

section will focus on the relation [fof^^, //"] = 1. 

Lemma 2.4.1 Assume /o and fi generate a standard isomorphic copy of F 
m PLo{I). 

Suppose that (a, c) is an up-bump of fo, {bn,c) is an orbital of fi, and p 
is the minimal number so that fo\[p,c] = fi\[p,c]- If there is a number q G {a,p) 
so that qfo = qfi, then q e 

Alternately, suppose that (a, c) is a down-bump of fo, {a,di) is an orbital 
of fl, and p is the minimal number so that /o|[a,p] = fi\[a,p]- U there is a 
number q G (p, c) so that qfo = qfi, then q G (p, di). 

Proof: In the case that (a, c) is an up-bump of fo, assume that q ^ {bn,p)- 
Since q is in an orbital of fo, qfi = qfo 7^ So then q must also be in some 
orbital, {bk,dk), of fi. So then qfo = qfi G {bk,dk), where 4 < 6„. In 
particular, qfo = qfi < d^ < bn- Combining the previous inequality with 
bkfo < qfo and Lemma EXU part v, we get qfo = qfi < 4 < &n < &i/o < 
bkfo < qfo = ifi, a contradiction. 
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The down-bump case is similar. □ 

Lemma 2.4.2 Assume fo and fi generate a standard isomorphic copy of F 
in PLq{T). Suppose that (a, c) is an orbital of fo that contains the orbitals 
{bi,di), ... {bn,dn) of fi. 

Suppose that (a, c) is an up-bump of fo. If r is the minimal number in 
the interval (a, c) so that rfo = rfi, then fei/o > r. 

Alternately, suppose that (a, c) is a down-bump of fo. If r is the maximal 
number in the interval (a, c) so that rfo = rfi, then dnfo < r. 

Proof: In the case that (a, c) is an up-bump of /o, assume that r is the 
minimal number where r/o = rfi. From Lemma r2.4.H we have r > 6„. Since 
r is minimal, then (a, r) must be an orbital of /o/i~^- 

The interval (61/0, rfi/o) is the first orbital of //" confined in (a, c). Since 
the orbitals of /o/i"^ and //" must commute, then their orbitals must be 
disjoint or equal (Lemma 12.1. II) . 

As (a,r) can not equal the interval (&1/0, c^i/o)) it follows that they must 
be disjoint, and 61/0 > r. 

The case for down-bumps is similar. □ 

Define a nice orbital of /o to be an orbital of /o where /o and fi satisfy the 
conditions of Lemma [2. 3. 4[ For convenaince, we may refer to nice up-bumps 
and nice down-bumps of /q. 

Lemma 12.3.41 gives that any two functions /o and /i where every orbital 
of /o is either a nice orbital (or is an interval where /o and /i commute) will 
generate a standard isomorphic copy of F. We will call such a pair a nice 
generating pair. 

We will reuse the notation in Lemmas 12.3. ![ [2^4. ![ and l2.4.2] to categorize 
the orbitals of /i into three disjoint sets. 

1. The Outside Orbitals, which are orbitals contained in the interval {r f^^ ,pfQ^) 
when (a, c) is an up-bump, and orbitals contained in the interval (p/o, rfo) 
when (a, c) is a down-bump. 

2. The Inside Orbitals, which are orbitals contained in the interval {pf^^, hn) 
when (a, c) is an up-bump, and orbitals contained in the interval (rfi, p/o) 
when (a, c) is a down-bump. 

3. The Main Orbital, which is the orbital (6„, c) when (a, c) is an up-bump 
and (a, di) when (a, c) is a down-bump. 
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Recall that Lemma [2.4.21 guarantees that for an up-bump, (&i,p/o~^) is 
contained in the interval {r f^^ ,pf^^). Also, for a down-bump, the same 
lemma gives that {pfo,dn) is contained in (p/o,r/o). 

If fi does not have any Outside Orbitals in (a,c), then (a, c) would be 
a nice orbital of /o, and all of the relations of F would be satistied on this 
interval. 

Theorem 2.4.3 Let fo and fi be non- commuting functions in PLo(I) that 
satisty i - v in Lemmas \2.3.1\ (for up-bumps) and \2.3.'B (for down bumps). 
Suppose also that every orbital of fi that is contained in an orbital of fo 
is either a Main Orbital, an Inside Orbital, or an Outside Orbital. The 
functions fo and fi generate a standard isomorphic copy of F if and only if 
every orbital of f(° that corresponds to an Outside Orbital of fi commutes 
with /o/r^ 

Proof: 

(^) We have shown in several previous lemmas that if fo and /i generate 
a standard isomorphic copy of F, then all of the listed properties must be 
true. 

(<^=) Since fo and fi are non-commuting, if they satisfy the relations of 
F then they generate a standard isomorphic copy of F. 

As all orbitals of /i satisfy i - v of l2.3.1l or l2.3.2[ we have shown that these 
properties alone are enough to guarantee the second relation, [fofi , = 1, 
holds. 

Every orbital of //" that corresponds to a Main Orbital or an Inside 
Orbital of /i is disjoint from the support of /o/f^, thus they commute. In 
addition, since every orbital of /i that does not commute with /o is an Outside 
Orbital and every orbital of //° that corresponds to an Outside Orbital of /i 
also commutes with /i/f^, then we get the first relation [/o/f^, //°] = 1. □ 

2.5 Building a Standard Generating Pair 

We will end this section with a description of exactly how to construct any 
pair of functions, fo and /i, that generate a standard isomorphic copy of F. 

To make an arbitrary pair of functions that generate a standard isomor- 
phic copy of F, we will begin with two functions fo and fi where every orbital 
of fo is either a nice orbital or is an interval where fo and /i commute. We 
will then slightly modify the functions in a nice orbital of fo to construct 
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two new functions that contain Outside Orbitals of /i and also generate a 
standard isomorphic copy of F. 

First, we will explicitely state how to build any nice generating pair /o and 
/i, where /o has exactly one nice up-bump. The process is almost identical for 
constructing pairs with exactly one nice down-bump, as well as constructing 
pairs with more than one nice orbital. 

Remark 2.5.1 Let fo be any function in PLo(I) that is not the identity 
function. In any up-bump (a, c) of fo, pick any point p G (a, c). Let fi be 
any function in PLq{T) where fo = fi on the interval [p,c\, where fi is the 
identity in the interval {a,pfQ^), and where fi and /o commute outside of 
(a,c). The funcions fo and fi generate a standard isomorphic copy of F. 

Theorem 2.5.2 Assume that (a, c) is a nice up-bump of fo- Let p be as in 
Lemma \2.3.4\ Let s G {p, c). Ifh be any function in PLo{l) where Supp(/i) C 
(p/cT^' ^fo^) ^'^^ ^5 ^ ^^^6 ^''^y integers, then the pair fo and fi are a standard 
generating pair of F if and only if fo and gi = fo^h^ fofi o,f^ o, standard 
generating pair of F. 

Proof: As the functions /i, and gi are identical outside of the interval 
(a,c), then the pair fo and /i satisfy the relations of F outside the interval 
(a, c) if and only if the relations are also satistied outside of (a, c) by the pair 
fo and gi. As fo and fi satisfy the conditions of Lemma [2.3.41 then if fo and 
gi are a standard generating pair, then so are fo and /i. 

Suppose that fo and /i are a standard generating pair for F. By con- 
struction, fo and gi satisfy the conditions in Lemma [2.3.31 thus only the first 
relation must be checked for these functions. Using the fact that /o/i~^ is the 
identity on the interval {p, c), it is a straightforward to check that whenever 
y G {p, s), we have yfogi^Qi = ygifoQi^ = yfo^h^'^fo- Combine this com- 
putation with the facts that g^f^ is the identity in the interval (a,p) and fogi^ 
is the identity in the interval (s, c) to get that the relation [gi° , foQi^] = 1 
holds. □ 

Theorem 2.5.3 If fo and gi are a standard generating pair of F , then fo 
and gi can be inductively constructed from a nice generating pair fo, fi in 
a finite number of steps as described in Theorem \2.5.B ( or the theorem 's 
analogous result for down-bumps). 
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Proof: Assuming that /o and gi are not a nice generating pair of F, there 
must be an orbital (a, c) of /o that properly contains an Outside Orbital of 
gi. Without loss of generality, assume (a, c) is an up-bump. Let p be the 
minimal point where /o|[p,c] = 9i\[p,c]- Let a be the minimal point in (a, c) 
where afo = agi. The first orbital (^i/cc^i/o) of g{° in (a, c) must either 
be an orbital of f^gi^ or disjoint from the support of fogi^- In either case, 
{hfo)k = {bifo)9i, so then a < 61/0 < p. From Lemma EXH b„ < a. 

Define /i to be the function in PLo(I) that is equal to gi outside of the 
interval (a, c), is the identity function in the interval {a,pfQ^), is equal to gi 
in the interval (p/o~^, a), and is equal to /o in the interval (a, c). As all the 
conditions of Lemma 12.3.41 are satisfied for /o and /i , the pair /o and /i are 
a standard generating pair for F, and has one less non-nice orbital than /q 
and gi. 

Let {bi,di), {bm,dm) be the orbitals of gi that are not orbitals of 
/i. Let (gi, wi), (g^, w^) be the orbitals of fogi^ that are contained in 
(a,c). As there are no non-equal, overlapping intervals in the set S = 
{{bifo, difo), {qj, Wj)}, we will always look at the first orbital in the set. This 
will give three cases for each step in the inductive process. Let 5'(i,o) = /i- 
The following three cases will construct 5^(1,1). 

For the first case, assume (61/0, c?i/o) is the unique first interval in the 
set S. Then let hi be the function in PLo(I) where Supp(/;,i) C {bi,di) and 
hi\{bi,di) = 9i\{bi,di)- Let = h\fQ^h1fog(ifi) = hfi, which equals gi on 
(61, di) and (pfo^, difo). Now remove (&1/0, ^i/o) from the set 5* and relabel 
ibifo,difo) in S to (&i-i/o, c^i-i/o)- 

For the second case, assume that {qi,Wi) is the unique first interval in 
the set S. Then let ip be the function in PLo(I) where Supp('?/') C (qi,wi) 
and = fogi^\iqi,w^)- Let hi = /o^"Vo"^- Then if we let = 

hifo^h\fog(ifi), we have g^i^i) equals gi on {qif^^ ,WifQ^) and (p/o"\wi). 
Now remove from the set S and relabel {qj,Wj) in S to (gj_i,Wj_i). 

For the third case, assume (fti/cc^i/o) = Then by Theorem 

11.2.91 fi'i"|(bi/o,rfi/o) and fogi^\{bifo,difo) are powers of a common root function. 
Let be the function in PLo(I) whose support is contained in (&i/o,rfi/o) 
and t and —k be the integers so that on the interval (&1/0, c^i/o); we have 
0* = (/i/o and 0"'^ = fogi^. In this case, let /ii = 0-^0 . Then the function 
9(1,1) = h\fo^h^fo9{i,o) is equal to fi on the intervals {bi, di) and (p/o"\ rfi/o)- 
Now remove both (^i/cc^i/o) and (gi,Wi) from 5 and relabel {bifo,difo) to 
ih~ifo,di_ifo) and to w^-^i). 
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In each of the three cases, S becomes smaller by one or two intervals. For 
the step in the inductive process, find the function and integers r, k as 
in steps 1-3 above, and let g(i,/3) = h\f^^h\fQg{i^i3_i). After a finite amount 
of steps, 5* will become empty and the last function created, (7(1,0-) , will be 
equal to ^^i. □ 

3 Partial Converse of the Ubiquity Result 

The following theorem is the Ubiquity result, which is the main theorem in 

Theorem 3.1 If H is a subgroup of PLq{T) and there exists an orbital W = 
(a, b) of H and a function f in H so that either fl^y moves points near a but 
not b or f\w moves points near b but not a, then there is a subgroup G of H 
so that G is isomorphic to F. 

A partial converse to the Ubiquity result has previously been proven by 
Guba in an unpublished paper, whose proof used much more machinery than 
what was used in this thesis. A proof with significantly less machinery is given 
below. 

Theorem 3.2 If F = H < PLq{I), then there exists an orbital W = (a, c) 
of H and a function h in H where either h\w moves points near a but not c 
or h\w moves points near c but not a. 

Proof: Since F = G, there are functions /o and fi in H that generate a 
standard isomorphic copy of F. Then by Theorem ??, there exists an orbital 
(a, c) of /o that properly contains an orbital of /i. From Theorem ?? and 
Lemma [1.2.31 we see that (a, c) is an orbital W of H. By Lemma ??, if (a, c) 
is an up-bump of /o then fi moves points near c but not a, and if (a, c) is a 
down-bump of /o then /i moves points near a but not c. □ 

The full converse of the Ubiquity result is false. That is, if F = G < H < 
PLo(I), then we cannot reach a conclusion about H as given in Theorem 3.2. 

For a counterexample, let xq and xi be the standard generators of F 
defined in the introduction. Recall that for all A; > 0, Xk+i = x^^ ■ Consider 
the group H = {xq, /q, /i), where /o = xfx'^^x^'^ and fi = Xix'lx'^^x^^x]^^ . 

From Lemma [2. 3. 4[ (/q, /i) = F. From our knowledge about the support 
of a subgroup (Lemma ll.2.31) . we have (0, 1) = Supp(xo) C Supp(//) C (0, 1), 
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which makes (0, 1) the only orbital of H. Let h be any element in H. Since 
both /o and f\ are the identity near 0, there is an e G (0, 1) and a unique 
n G Z so that /i|(o,e) = XQ\{o,e)- Similarly, there is a 5 G (0, 1) and a unique 
m G Z so that = x^\(s,i)- Since the support of xo is (0, 1), it must be 

the case that n — m. So then is the identity if and only if m = n = if 
and only if /i|(o,£) is the identity. Thus H has no element that moves points 
near but not near 1, nor vice versa. 
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